ISOMORPHISMS OF TENSOR ALGEBRAS OF 
TOPOLOGICAL GRAPHS 



KENNETH R. DAVIDSON AND JEAN ROYDOR 

Abstract. We show that if two tensor algebras of topological 
graphs are algebraically isomorphic, then the graphs are locally 
conjugate. Conversely, if the base space is at most one dimensional 
and the edge space is compact, then locally conjugate topological 
graphs yield completely isometrically isomorphic tensor algebras. 



1. Introduction 

In [7] , Katsura denned the notion of a topological graph which uni- 
fies countable directed graphs and dynamical systems. This enabled 
him to introduce a new class of C*-algebras generalizing the classes 
of graph C*-algebras and homeomorphism C*-algebras. These C*- 
algebras arise as Cuntz-Pimsner algebras over (^-correspondences, a 
construction due to Pimsner |13| . Muhly and Solel have a long series 
of papers which consider the non-self adjoint tensor algebra associated 
to a C*-corrsepondence (see flOL 111] for a start) which develop a de- 
tailed theory, making this a very tractable, yet rich, family of operator 
algebras. 

This class of tensor algebras contains two well-known classes of op- 
erator algebras as special cases: tensor algebras of countable directed 
graphs and operator algebras associated to dynamical systems in one 
or several variables. One important direction is the attempt to clas- 
sify these algebras, and in particular to decide to what extent one can 
recover the graph or dynamical system from the operator algebra. We 
continue this program in this paper in the context of topological graphs. 

This was successfully done for countable directed graphs, showing 
that the graph can be completely recovered from the operator algebra. 
This was accomplished in increasing generality by Kribs and Power [9] , 
Solel |16| and Katsoulis and Kribs |6J. 
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Operator algebras of dynamical systems has a very long history. The 
story for nonself- adjoint algebras begins with the work of Arveson [H [2] 
where an operator algebra is associated to a dynamical system deter- 
mined by a single map from a compact Hausdorff space to itself subject 
to certain additional hypotheses. Peters | |12j showed how to define an 
abstract operator algebra, known as a semi crossed product, to any such 
discrete dynamical system, and classified them with weaker constraints. 
Further results by Hadwin and Hoover f5], Power [14] and Davidson 
and Katsoulis [3] eventually showed that the dynamical system can be 
completely recovered from the operator algebra up to conjugacy for any 
proper continuous map of a locally compact Hausdorff space to itself. 

In the case of multivariable dynamics, Davidson and Katsoulis [4] 
define a universal operator algebra that encodes n proper continuous 
maps of a locally compact Hausdorff space X to itself. This algebra is 
the tensor algebra of a C*-correspondence. It is shown that isomorphic 
algebras have dynamical systems which are piecewise conjugate, which 
is a local version of conjugacy that allows different permutations of 
the maps in different neighbourhoods. A strong converse, showing 
that piecewise conjugate systems determine completely isometrically 
isomorphic algebras, was established if dimX < 1 or if the number of 
maps was at most three. 

In the case of topological graphs, it is necessary to formulate an 
appropriate notion of piecewise conjugacy, that we call local conjugacy. 
In this paper, we show that if two tensor algebras of topological graphs 
are algebraically isomorphic, then the topological graphs are locally 
conjugate. The proof of this result uses the same ingredients as in 
the multivariable dynamics case: characters and nest representations 
of the tensor algebras. However the converse proves to be considerably 
harder. This is because the topological graphs that arise in [4] are 
topologically much simpler than the general case. We prove that the 
strong converse holds when the edge space is compact and the base 
space has dimension at most one. 

2. Preliminaries 

A topological graph E = (E°, E 1 , r, s) consists of two locally compact 
spaces E°, E 1 , a continuous proper mapping r : E 1 — >■ E° and a local 
homeomorphism s : E 1 — )■ E°. The set E° is called the base space 
and E 1 the edge space. A topological graph is called compact if both 
of these spaces are compact Hausdorff spaces. An important class of 
examples of topological graphs are multivariable dynamical systems. 
More precisely, if X is a locally compact Hausdorff space endowed 
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with n proper continuous selfmaps (01, . . . , a n ), then let E° = X , E 1 = 
{1, . . . , n} x X, let s be the natural projection onto E 1 onto 22°, and 
r = UjCTj the union the maps <Tj. This defines a topological graph. More 
examples of topological graphs can be found in [8] . 

Following [7j, we consider the associated C*-correspondence X(E) 
over C (E°). We recall that the right and left actions of C (E°) on 
C c (i? 1 ) are given by 

(/ • x ■ g)( e ) = f( r (e))x(e)g(s(e)) 

for x G C C {E X ), /, g G Co(-E , °) and e G -E 1 . The inner product is defined 
for 1,1/6 Ce^ 1 ) by 

(x,y)(v) = a;(e)y(e) for vEE°. 

Finally, ^(i?) denotes the completion of C c (i? 1 ) for the norm 

||x|| = sup (x, x)(v ) 1 ' 2 . 

See |15j for more details. 

Looking at the C*-correspondence in [3]. it is easy to see that the 
tensor algebra of a multivariable dynamical system (X; a±, . . . , cr„) coin- 
cides with the tensor algebra of the topological graph described above. 

In general, the tensor algebra of a C*-correspondence can be defined 
by a certain universal property |10j . In our case, this tensor algebra 
is the universal algebra for pairs of representations (it, t, %) where ir : 
C (E°) B(H) is a *-homomorphism and t : X(E) B(H) is a 
completely contractive map satisfying covariance relations 

t(f-x)=ir(f)t(x) and t(x ■ f) = t{x)ir(f). 

More precisely, T(E) + is the unique operator algebra containing Co(-E' ) 
and X(E) such that every such pair of representations (ir, t, %) extends 
uniquely to a completely contractive representation of T{E) + . We will 
use repeatedly this universal property to construct characters and nest 
representations of T(E) + . 

The tensor algebra associated to a C*-correspondence can also be 
realized concretely as a subalgebra of the adjointable operators on the 
related Fock space (see [7J). We recall briefly this construction in our 
case. Let E = (E°, E 1 , r, s) be a topological graph and let X(E) be 
the associated C*-correspondence over Co(E°). We define 

^) = c o (i?>0^r 

n>l 
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to be the Fock space of E, where X(E) n denotes the n-fold tensor prod- 
uct of X(E). Let C(J r (E)) be the C*-algebra of adjointable operators 
on J-{E). The Fock representation (7Too,£oo) is defined in the following 
way: for / G C (E°) and x± <g> ■ ■ ■ ® x n G X(E) n , set 

7Too(/)(^l <S> ■ ■ ■ ® X n ) = (f ■ Xi) <g) • • - <S> X n . 

This is a ^-isomorphism from Co(E°) into C(J-(E)). Also for x G X(E) 
and xi®---®x n e X(E) n , let 

too(x)(xi <g> • • • ® x„) = x ® xi <g> • • • <2) x n . 

This is a completely contractive mapping from X(E) into C{T{E)). It 
is not difficult to check that the pair (Koodoo) satisfies the covariance 
relations. The tensor algebra associated to the topological graph E is 

T(E)+ = pn{C(i) : n > 0, x G C C{F(E)) 

with the conventions ^(E 1 ) = C (-E' ), t^, = vr^ and t 7 ^ denotes the 
n-fold tensor product of t^. 

3. Identifying the base space 

Following [4], we wish to identify the character space Ai(E) of 
1~(E) + and the maximal analytic subsets. Recall that an analytic sub- 
set of Ai(E) is the image of an injective function $ from a domain Q 
in C k into M(E) such that for each A G T(E) + , the function $(z)(A) 
is analytic on Q. It is a maximal analytic set if it is not contained in 
any larger analytic set. 

Since T{E) + contains Co(-E°), the restriction of any character to 
this subalgebra yields a point evaluation 5 V for some v G E°. Let 
Ai(E) v denote those characters which extend 5 V . Recall that there is a 
canonical conditional expectation H of T(E) + onto Co(-E' ) obtained by 
integrating the gauge automorphisms. This map is a homomorphism, 
and thus 9 Vj0 := 5 V E is always a character. So .M(-E% is never empty. 

For each v G E°, we denote 

£i ={ee£ 1 : r(e) = u = s(e)}. 

This is a compact set because r is proper, and is discrete because s is 
a local homeomorphism. Hence it is finite. 

Lemma 3.1. Let x G X(E) such that supp(a;) C\E^ = 0. Then 9{x) = 
for every 6 G M(E) V . 

Proof. Note that supp(x) n s^ 1 ^) is finite; and so its image under r 
is compact and disjoint from v. Thus there is a neighbourhood Ui of 
supp(x) fl ) with compact closure so that r(Ui) is disjoint from v. 
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Therefore there is a positive function g\ in Co{E°) so that g\T\jji = 1 
and gi{v) = 0. Let X\ — g\ ■ x and x 2 = x — x\. 

Observe that supp^) DUi = 0. So s(supp(x2)) is compact and 
disjoint from v. Therefore there is a positive function g2 in Cq(E°) so 
that 5 , 2s|sup P (x 2 ) — 1 an d 92{v) = 0. Note that x 2 = x 2 ■ g 2 . 

For any 9 G M(E) V , 

6{x) = 0(gi ■ x x ) + 6(x 2 ■ g 2 ) = 8 v ( gi )6(xi) + 6(x 2 )5 v (g 2 ) = 0. ■ 

Theorem 3.2. For v G E° , let n denote the (finite) cardinality of El. 
If n = 0, then Ai(E) v = {^o}- If n>l, then Ai(E) v is homeomor- 
phic to ~B n , the closed unit ball of C n , and the image of the open ball 
M n is a maximal analytic set. Moreover, these are the only maximal 
analytic sets. 

Proof. Let E% = {ei : 1 < i < n}. Since El is a finite set, we can select 
disjoint neighbourhoods G Vi C Vi C Ui of such that Ui is compact 
and such that s maps each Ui homeomorphically onto a neighbourhood 
U of v. Pick contractions U G C c (£' 1 ) C X{E) with compact support 
in Ui such that tjl^ = 1. Observe that the row operator t = [tj ... t n ] 
is a contraction. Consider the map k defined on J\4(E) V by 

K(0) = {0{t 1 ),...,6(i n )). 

As a character 9 is completely contractive, the range of k is contained 
in B n . 

To prove that k is surjective, let z = (zi, . . . , z n ) G B n , and consider 
the complete contraction t z defined on X(E) by 

n 

tz(x) = y^ j z i x{e i ). 
i=i 

Then (8 v ,t z ,C) is covariant representation. By the universal property 
of T(E) + , it extends uniquely to a character 9 V>Z G M.(E) V . Clearly 
k(0v,z) = z. 

For the injectivity, let 6i,6 2 G M(E) V such that k(6i) = n{6 2 ). As 
T(E) + is generated by Co(E°) and X(E), it suffices to prove that Q\ 
and 9 2 agree on X(E). Let x G X(E) and pick an open set U of E 1 
with compact closure such that El fl U = and {U, V , Vi, . . . , V^} 
forms an open cover of supp(x). Let {p,Pi '■ 1 < i < n} be a, partition 
of the unity in C C {E X ) C X(E) associated to this open cover. Then 
x = xp + xp\ + • • • + xp n . By Lemma |3.1[ 



9i(xp) = 9 2 {xp) = 0. 
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Moreover for each i > 1, supp(xpj) C Vi so xp. t = U ■ bi, where bi is a 
function in C (E°) extending xpi os|^. Hence 

= exiuMv) = e 2 (u)92(bi) = e 2 {x Pi ). 

This is true for each i, so 9\ = 9 2 . 

Thus k is a bijection. We denote the character k~ 1 (z) as 9 VjZ . Now 
for x G ^(i?), V)Z (a;) = t 2 (x) is a linear function. Thus the extension 
t° Sfc>o ^oo('^'(-^') n ) takes polynomial values. A sequence of such ele- 
ments converging to T G T(E) + converges uniformly on A4(E) because 
characters are (completely) contractive. It follows that the function 
T(z) := 9 VyZ {T) is analytic on the relative interior Ai^ of A4 V , which is 
identified with the open ball M n . Thus this is an analytic set. 

Finally if U is an analytic subset of Ai(E), then the restriction to 
Co(-E' ) is analytic, which forces it to lie in some M. v . Thus it is clear 
that it is a subset of M.®. So we have identified the maximal analytic 
sets. ■ 

As in [4], we observe that the quotient space of M.(E) obtained by 
mapping the closure of each maximal analytic set to a point is homeo- 
morphic to E°. Hence we deduce the following important corollary. 

Corollary 3.3. The character space Ai(E) determines E° up to home- 
omorphism. 

4. Local conjugacy 

For v, w in E°, we denote 

E vw = {e G E 1 : r(e) = v and s(e) = w} = r _1 (t>) D s^ 1 (w). 

This is a finite set because r _1 (t>) is compact, and is a discrete 

set. Denote its cardinality by n VjW . 

Recall that a nest representation is a homomorphism of the algebra 
into the 2x2 upper triangular matrices with respect to a basis ei,e 2 
such that the only proper invariant subspace is Ce\. The two diagonal 
entries are characters, and the 1, 2 entry is a derivation. Let Kepj- 2 (E) 
denote the set of all 2-dimensional nest representations of T(E) + . Let 
Rep vw (E) be the set of 2-dimensional nest representations of T{E) + 
such that the 1, 1 entry belongs to M.{E) V and the 2,2 entry belongs 
to Ai(E) w . We also denote Kep^ w (E) the subset of ~Rep v w (E) of rep- 
resentations which are diagonal when restricted to Cq(E°). 

Lemma 4.1. Rep^^-E) is non-empty if and only if E^ w ^ 0. More- 
over, if x G X(E) is such that sxvpp(x)nEl m = 0, then p(x) is diagonal 
for every p G Rep^ w (E). 
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Proof. First assume that E\ w is non-empty. Let A e for e 6 i?^ be 
complex scalars such that < ^ |A e | < 1. Define a *-homomorphism 
n : C (E°) ->■ M 2 by ^ 



and a map t : X{E) M 2 by 

tlx) 



'/(«) o 
/(«;) 



EeeRi A e a;(e) 











This is contractive (as it is a convex combination of contractive maps). 
Thus t is completely contractive because it's 1-dimensional. 
Clearly 

t(f ■ x) = J2^f(r(e))x(e) = n(f)t(x) 

and 

t(x ■ f) = J2^x(e)f(s(e)) =t(x)n(f). 

Hence by the universal property of the tensor algebra, this pair of 
representations extends to a completely contractive representation p of 
T(E) + . The range of p is the entire upper triangular 2x2 matrices 
because some A e is non-zero. If x G X(E) satisfies supp(x) r\E^ w = 0, 
then p is diagonal. So p belongs to Kep^ (E). 

Conversely suppose that Rep v w (E) is non-empty. Then applying a 
similarity (as in Lemma 4.2 below) yields an element of Rep„ W (E). Let 



x G X(E) such that supp(x) PI E^ w = 0. We will prove that p{x) is 
diagonal for every p in Hep% w (E). Arguing as in Lemma 
split x — gi • x\ + x 2 ■ g 2 so that g\{v) = and g 2 (w) = 0. 
has the form 

P(x) = p(gi)p(xi) + p{x 2 )p{g 2 ) 



3.1 
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If E\ w were empty and p G Kep^ w (E), then p(x) is diagonal for 
every x G X(E). Thus p is not a nest representation, contrary to 
assumption. Hence El w is not empty. ■ 

We also need a technical result which is a minor modification of (21 
Lemma 3.13] using a = tes^ l . 
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Lemma 4.2. Let E = (E° , E 1 , s,r) be a topological graph. Let L C E , 
K C E° two compact subsets such that se\l maps L onto K homeo- 
morphically. Set a = TeSe\l ■ Let fl be a domain in C d . Suppose that 
there exists a map p from K x Q to RepT(-E)+ such that 

(a) p(x,z) G Rep a(xlx , 

(b) p is continuous in the point-norm topology, 

(c) for each x G K , p(x, z) is analytic in z G Q. 

Then there exists a map A from K x Q onto the group of invertible 
upper triangular matrices, so that 

(1) A{x,z)p{x,z){-)A{x,z)- 1 G Rep d a{xU , 

(2) A is continuous on K \{x : cr(x) = x} x Q, 

(3) A(x,z) = I2 when a(x) = x, 

(4) for each x G K , A(x, z) is analytic in z G Q, 

(5) max{||A(x,z)||, \\A{x, z)" 1 ^ < 1 + \\p(x, z) \\ . 

Now we define a notion which extends the notion of piecewise conju- 
gacy introduced in [4j. To paraphrase, local conjugacy means that the 
base spaces are homeomorphic and there is an open cover of the base 
spaces which lift to local intertwining of the two graphs. From now on, 
we will need to assume that the edge space is compact. 

Definition 4.3. Let E = (E°, E 1 , s E ,r E ) and F = (F°, F l , s F ,r F ) be 
two compact topological graphs. They are said to be locally conjugate if 
there exists a homeomorphism r : E° — >• F° such that for every u G E°, 
there is a neighbourhood U of u, a homeomorphism 7 of s^ 1 (6 r ) onto 
s^ 1 (r?7) such that sp'j = TSjg| a -i^ and rpj = rrE^-i^. 

Remark 4.4. While we will only deal with compact topological graphs 
in this paper, if E 1 and F 1 are not compact, we would modify the 
definition of local conjugacy to say: there exists a homeomorphism 
r : E° — >■ F° such that for every v G E°, and for every open set O 
in E° such that O is compact, there is a neighbourhood V of v, a 
homeomorphism fry from r^ 1 (0) fl s^iV) onto r^ 1 (r(0)) fl s i ^ 1 (r(V)) 
such that s^/iy = tse and 7>/iy = rr s . 

To prove the classification result, we need an equivalence relation 
between edges. Two edges e, e' G E l are said to be equivalent if there 
exist U neighbourhood of e, U' neighbourhood of e' such that s E re- 
stricted to both U and U' is a homeomorphism and se{U) = se{U') and 
for every v G s(U), teSe\u \ v )) — teSe\jji{ v ))- 111 ^is case, we denote 
e ~ e'. When there is a homeomorphism r : E° — > F°, this equivalence 
relation naturally extends to an equivalence relation between edges of 
E l and F 1 (relative to r). 
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The proof follows the lines of pE, Theorem 3.22] with some additional 
technicalities. 

Theorem 4.5. Let E = (E°,E\s E ,r E ) and F = (F°, F 1 , s F ,r F ) be 
two compact topological graphs. IfT(E) + and T(F) + are algebraically 
isomorphic, then E and F are locally conjugate. 

Proof. Let 7 be an isomorphism of T(E) + onto T{F) + . This induces 
a canonical map 7 C from Ai(E) onto Ai(F) between the character 
spaces. It also induces a map j r from Rep T2 (E) onto Rep T2 (F). 

Since Ai(E) is endowed with the weak-* topology, it is easy to see 
that 7 C is continuous. Indeed, if 9 a is a net in Ai(E) converging to 9 
and B G T(F)+, then 

lim 7 A(5) = lim^( 7 - 1 ( J B)) = e^-^B)) = lc 6{B). 

a a 

The same holds for 7" 1 . So 7 C is a homeomorphism. 

Observe that 7 C carries analytic sets to analytic sets. Indeed, if G is 
an analytic function of a domain Q into Ai(E), then 

lc Q{z){B) = Q{z){r\B)) 

is analytic for every B G T(F) + ; and thus 7 C G is analytic. Since the 
same holds for 7 _1 , it follows that 7 C takes maximal analytic sets to 
maximal analytic sets. Thus it carries their closures, Ai(E) u , onto sets 
the corresponding sets M.(F) l 



By Corollary 3.3, 7 C induces a homeomorphism r of E° onto F°. For 
simplicity of notation, we identify E° and F° via r, so that F = E° 
and r = id. 

Fix Vq G -E . Since and are local homeomorphisms and 
E 1 and F 1 are compact, both s^ 1 (t>o) = {ei,...,e p } and s^ 1 (t>o) = 
• ■ ■ ■> fq} are finite sets. Let £ denote the equivalence class of e\ 
among {ei, . . . , e p , fi, . . . , f q }. After relabeling 

Q = {ei, . . . ,e fc , fi, . . . ,fi : e x ~ • •• ~ e k ~ fx ~ • • • ~ fi}. 

By exchanging E and F if necessary, we can suppose that k > I. Our 
purpose is to prove that k = I. So, suppose that k > I. 

As in [71 Lemma 1.4], there exists a neighbourhood W of Vq, Ui 
disjoint neighbourhoods of (1 < i < p), Vj disjoint neighbourhoods 
of fj (1 < j < q) such that SE^Ui) = W = sp(Vj) homeomorphically, 
and 

p q 
s E \W) = \JU i and s -\W) = [jV J 
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and 

-1 _ „ 1-1 „ „ 1-1 



a := t e se\v x = r ESE\ Ut = r F s F \ Vj for 1 < * < k, 1 < j < I. 

If (t(vq) 7^ v , we also choose W so that a{W) fl W = 0. 

For each v G W and z = (zi, . . . , z&) in the C fc , define a representa- 
tion in Rep^^-E) by 



Pv,. 



S <r(v) ]C5=1 
<L 



4.2 



to 



This is a continuous family of nest representations which is analytic in 
the second variable. Here p V}Z is completely contractive if ||z||2 < 1 and 
bounded by 1 + ||z||2 in general. 

Let r) v<z := jrPv^ = Pv, z o 7 _1 . This is a nest representat ion in 

Re Va(v),v( F ) with ll^fo 2 )!! ^ i 1 + Iklb)!^ -1 !!- A PP!y Lemma 
obtain a matrix valued function A(v, z) such that 

$(w,z) = A(v, z)r} VtZ A(v, z)- 1 G Rep^(F) 

which is continuous on W \ {x : cr(a;) = x} x C fc , analytic in the second 
variable, and such that 

max{\\A(x,z)\\, \\A(x, z)-^} < 1 + \\ V (x, z)\\. 

Now for 1 < j < q, pick a contraction t,- G ^(F 1 ) with supp(tj) C Vj 
and a compact neighbourhood Vj C Vj of /j such that tj\ v . = 1. Define 
ipj(z) to be the (1,2) entry of &(v , z)(tj), and let 

*(z) = (V>i(z),...,^(*)). 

This is an analytic function from unit ball of C fc into C 3 . 

We claim that ipj(z) = for j > I. If j > I, then fj is not in 
Hence there is a net (v x ) G VF converging to vq such that 

Note that 

supp(t i ) n s F \v x ) C V} n s f >a) = {s F \y}(v x )}. 

Therefore, supp(tj) fl Fh V) j v ^ = 0. Hence by Lemma 4.1, <&(v x , z)(tj) 
is diagonal for all A and all z G C k . 

Now there are two cases. If (j(vq) ^ v , then A is continuous (since 
a(W) fl W = 0). Hence <f>(v,z) is point-norm continuous. Taking a 
limit in A, we obtain that $(t>o, z)(tj) is diagonal, whence if)j(z) = 0. 

In the second case, a(v ) = v . Thus the diagonal elements of the 
range of $(t>o, z) are scalars. For z fixed, the function A(v, z) and 
its inverse are bounded. Therefore we can pass to subnet so that 
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A(z) := lirriA A(v\, z) exists in the the group of invertible upper tri- 
angular matrices. As rj V)Z = p v , z o 7 _1 is point-norm continuous and 
A(vq,z) = h, passing to the limit we deduce that A^z^^ii^Ai^z)' 1 
is diagonal, hence scalar. So $(uo,z)(tj) is scalar, which means that 
^(z) = 0. 

We may now consider f as a function from C fc into C l . We have 
^(0) = 0. As in [31 Proposition 3.21], it follows that this cannot be 
an isolated zero when I < k. Thus there is some Zq 7^ such that 



ty(zo) = 0. As in the proof of Theorem 3.2, every x G X{F) can 



be written as a sum x = xq + Yl 9 j=i t? ' fj where xq vanishes on a 



4.1 



neighbourhood of s F (vq) and fj E Cq(F°). It follows from Lemma 
that $(fo, zo)(xo) is diagonal. As each $(t>o, z )(tj)§(vo, Zo)(fj) is also 
diagonal, we deduce that ®(v , z ) is diagonal — and hence is not a nest 
representation. This contradiction shows that I = k. 

Therefore we can partition {ei, . . . , e p } so they agree on a common 
neighbourhood W of Vq, and these equivalence classes will paired with 
a corresponding partition of {fi, . . . , f g }. In particular, q = p. After 
reordering, we may suppose that e« ~ fi for 1 < % < p. Thus there are 
disjoint neighbourhoods Ui of of and V% of fi for 1 < i < p such that 
SE^Ui) = W = SF(Vj) homeomorphically, 

p <? 
s~ E l (W) C |J Ui and s~ F l {W) C |J Vj, 
i=\ j=i 

and teSe\uI = rpSply . The map 7^ = Sp\y. SeIii, is a homeomorphism 
of Ui onto Vi so that 

SFli = s E \u l and = r E \u v 

Hence the map 7 = IJf=i7* ^ s ^ ne desired homeomorphism of s^ 1 (iy) 
onto ^^^^(W 7 ) establishing local equivalence of E and F. m 

5. The converse 



In this section, we discuss the converse of Theorem 4J3, namely, if 
two topological graphs E and F are locally conjugate then are their 
associated tensor algebras isomorphic (as Banach algebras)? We are 
able to prove this converse when E° or F° has topological dimension 
less or equal to 1 and E 1 and F 1 are compact. In this case, the tensor 
algebras are completely isometrically isomorphic. 

We begin by constructing a particularly good open cover of E. 

Definition 5.1. Let E and F be two locally conjugate compact topo- 
logical graphs with dim(E°) < 1 via a homeomorphism r. An open 
cover U = (L^)j<„ of E° is called admissible if: 
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(CI) For each i, there is an integer m(i) and disjoint open sets Uq- of 

E 1 for 1 < k < m(i) such that s^C/j) = Ufc^i ^ife an d Se maps 

each ?7jfc homeomorphically onto Ui. 
(C2) For each 1 < i < n, there is a homeomorphism ^ from s^iJJi) 

onto s^trUi) such that = ts e \ s -i {Ui) and r F 7j = Tr^-i^.). 
(C3) Ui n C/j n C/fc = 0, whenever i ^ j ^ k ^ i. 
(C4) Ui\Uj and Uj\Ui are disjoint for « 7^ j. 

(C5) If f/j fl C/j 7^ 0, then there is a permutation 7r e S m ^ so that 

C^ife H Uji 7^ if and only if I = n(k). 
(C6) The corresponding open cover of F° and F 1 obtained by setting 

Vi = r{Ui) and Vik = ji(Uik) also satisfies (C5). 

Note that {U^ : 1 < i < n, 1 < k < m(i)} is an open cover of 
E 1 . The property (CI) is easily achieved in general. It implies that 
m(i) = m(j) if U{ and Uj intersect. Thus this is a locally constant 
function. 

(C2) is just a restatement of local equivalence. The fact that 7, 
intertwines the source maps se and sf and takes Uik onto Vik means 
that 

li\u ik = (sFWik^ssluik for 1 < % < n and 1 < k < m. 

Property (C3) is an expression of dim(£' ) < 1. Properties (C4) 
and (C5) may be achievable in general, but our proof will use the low 
dimension in a key way. 

Property (C5) means that Uik intersects exactly one of the Uji, not 
some more complicated mixing. This seems essential in order to be able 
to understand what is happening. If the sets Ui fl Uj were connected, 
then this would be automatic. But in the dimension case, that can't 
happen. 

The open cover of F° and F 1 obtained as defined in (C6) is easily 
seen to satisfy (CI, 3, 4). However property (C5) is not automatically 
transferred. 

Theorem 5.2. Suppose that E is compact topological graph where the 
covering dimension of E° is at most 1 and that E is locally conjugate 
to another topological graph F via a homeomorphism r. Then there 
exists an admissible open cover (Ui)i<i< n of E°. 

Proof. The definition of local equivalence shows that for each u G E°, 
there is an open neighbourhood U and a homeomorphism 7 from 
s E l (U) onto s f 1 (tU) such that s^7 = tse\ s - 1 (u) and rp'ji = TeIs- 1 ([/■)■ 
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Now s s 1 (m) is finite, say {tj : 1 < j ' < m}, and se is a local home- 
omorphism. Thus there is an open set U C U containing u and dis- 
joint open sets Vj containing tj so that Se\v 3 is a homeomorphism 
onto U. Let U' — U \ se^E 1 \ [_)™ =1 Vj). This is open, contains u, 
and s^}(U') = [_)™ =1 V! where V- = s E l {U') fl Vj, and Se maps each 
V^' homeomorphically onto U' . The restriction of 7 to s~£~{U') is the 
desired intertwining map. 

By the compactness of E°, there is a finite subcover (U,-)i< n of sets 
constructed in the previous paragraph. Thus this cover satisfies (CI) 
and (C2). Since E° has covering dimension at most 1, this cover can 
be further refined so that (C3) holds as well. 

Now we make another modification to obtain (C4). Let fa be a 
partition of unity in C(E°) such that supp(/;) C U[. Observe that at 
most two of the fi(u) can be non-zero for any u G E°. Thus for each 
u G E°, there is some i with fi{u) > 1/3. Set [/, = {u : fi{u) > 1/3}. 
This is a finer cover of E° with Ui C U[. 

Fix i ^ j, and consider u G {Ui \ Uj) n (L^ \ C/j) . Then 

|</i(«)<| and !</»<i. 

So = = 1/3 and = for i 7^ p 7^ j. This contradicts 

fi — 1, so the intersection is empty and (C4) holds and properties 

(Cl-3) are not affected. 

Suppose that Ui fl Uj 7^ 0. By Tietze's extension theorem, there 

is a continuous function / in C(E°, [0, 1]) such that /lyryy = 1 and 

/lU7V7i = °- 

For each 1 < k, I < m(i), let W k i = U ik fl Uj\. Observe that for fixed 
k, U ik fl s E l (Ui fl [/,■) is the disjoint union of W k i for 1 < I < m(i). So 
{s.e(Wm) : 1 < ^ < m(?)} partitions C/j fl C/j into disjoint open sets. 
Thus {s^W^z) : 1 < A;, / < m(i)} partitions C/j fl Uj into disjoint open 
sets. Likewise the sets Vi k = ji(Uik) and Vji = jj(Uji) determine open 
sets X k i = V ik fl V^. Thus we obtain a partition of Ui fl C/j into disjoint 
open sets {Y r : 1 < r < r(i, j)} determined by 

{s E (W kl ),T- l s F (X kl ) : 1 < k,l < m{i)}. 

Using the function / constructed above, define 

U[ = {u G Ui : /(u) > .6} and t/J = {116 ^ : /(u) < .4}, 

and set 

Y' r = { u G Y r : .3 < /(u) < .7} for 1 < r < r(i,j). 

Replace Ui and C/j in the cover by these new sets. For each r < r(i,j) 
and k < m(i), set Y rk = s E 1 (Y r ') fl C/ ifc . Note that if % 7^ p 7^ j, then 
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U p n U'i = Up n Ui, U p n U- = U p n [/, and C/ p n K/ = 0. In addition, 
[// Pi Uj — 0. It is clear by construction that U^ fl W 7 ,,/ is empty except 
for I = k. Likewise W r k H £7^ is empty except for a single choice of 
I = ir(k). The same argument shows that the corresponding cover of 
F satisfies (C5). 

Treat all intersecting pairs Ui and Uj from the original cover in this 
manner, and the new cover constructed satisfies (C5). This does not 
affect (Cl-3). If necessary, go through the construction to get (C4) 
again. Reducing each open set does not affect (Cl-3, 5). So we are 
done. ■ 



It is clear that m(i) = m(j) if Ui and Uj intersect. So E° splits into 
a finite number of clopen subsets on which m{i) is constant. Clearly 
it suffices to deal which each set separately. So we may suppose that 
m(i) = m is constant. 

Let U = (Ui)i<i< n be an admissible open cover of E°. Note that if 
Ui fl Uj 7^ 0, then there is a unique permutation nf^ e S m defined by 
n^j(k) = I if and only if U^ fl Uj% ^ 0. We denote He,u the function 
defined on a subset of {1, . . . , n} x {1, . . . , n} by H E ^(i, j) = nfj when 
Ui and Uj intersect. Obviously, = (vr^) _1 . 

First we record an easy lemma to set the stage. 

Lemma 5.3. Suppose that E and F are two locally conjugate compact 
topological graphs, and that E° has dimension at most 1. Let U = 
(Ui)i<i< n denote an admissible open cover of E° with m(i) = m for 
1 < % < n, and let V be the corresponding cover for F . We assume that 
^e,u = n^y Then X(E) and X{F) are unitarily equivalent as C*- 
correspondences; and T(E)+ and T(F) + are completely isometrically 
isomorphic. 

Proof. The map 7 = Ui<i<nOi ^ s a we ^ defined homeomorphism of 
E 1 onto F 1 because the assumption He,u — ^-f,u means that 7« and 
7j agree on s^}(Ui fl Uj). Moreover Spl = tse and r F ^ = rr E . 
This induces a unitary isomorphism T from X(E) onto X(F) given 
by T(x) = x o 7" 1 . To see that T is a bimodule map, note that r 
induces a *-isomorphism p of C(E°) onto C(F°) by p(f) — f o r _1 . 
Moreover, r^^-sp = SeI^ 1 and r^rp = r E ^ X ■ Thus if g G C(E°) and 
x e X(E), then 

F(x ■ g) = (x o 7~ 1 )(^ o SEli 1 ) 

= T{x){gor- 1 s F ) = T{x)-p{g). 
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Similarly, T(g ■ x) = p(g) ■ T(x). Finally this map is isometric because 
if v G E° and s £ . 1 (f ) = {e^ : 1 < % < m}, then 

s^irv) = {fi = 7(ei) : 1 < i < m}. 

So 

m 

(nx)j{x)){Tv) = Y,\nx){m 2 
i=i 

m 
i=l 

Thus (T(x),T(x)) = p((x,x)). It follows that this is a unitary equiva- 
lence of (^-correspondences. Hence T(E) + and T(F) + are completely 
isometrically isomorphic. ■ 

Now we modify this proof to get the key step in the proof of the 
converse. 

Lemma 5.4. Suppose that E and F are two locally conjugate compact 
topological graphs, and that E° has dimension at most 1. Let U = 
(Ui)i<i< n denote an admissible open cover of E° with m(i) = m for 
1 < % < n, and let V be the corresponding cover for F . We assume 
that He,u — where they're defined, except for a single pair io,jo 
at which the permutations differ by a single transposition (fcoZo)' 

Then X(E) and X{F) are unitarily equivalent as C* -correspondences. 

Proof. Let V = {Vi = tU,i : 1 < % < n} be the corresponding cover 
of F°, and let = 7i(£/jfc) for 1 < % < n and 1 < k < m. Since the 
labelling is arbitrary, we can suppose without loss of generality that 
io = ko = 1 and jo = = 2 and that nf 2 = id and so nf 2 = (12); while 
tt£. = 7rg when {i,j} ^ {1,2}. Thus the sets U u n U 21 , U 12 n U 22 , 
Vii fl V 22 and V 12 fl V 2i are all non-empty. 

Except for this one flip, we have that Vik C\Vji^0 if and only if 
Uik H Uji 7^ if and only if Trfj(k) = I. Thus 

liluikHUji = (sFWiknVj^SEliiiknUjt = lj\u ik nu jr 
To describe what happens on the remaining four intersections, let 

& = ( s F|vi 2 ny 2 i) ls F\vunv 2 2 
be the canonical homeomorphism of V n fl V 22 onto V 12 fl V 21 . Then 

7i|{7nn{7 2 i = ( s -HviinV22) ^-eli/nnc^i 
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whereas 

72|[/iint/ 2 i = (• s F|vi 2 ny 2 i) 1s e\uiiDU 2 i = (T li\unnu 2 i- 
Similarly, 7i|{/ 12 nt/ 2 2 is a homeomorphism onto V\ 2 H V 2 i, while 

72|c/i 2 n(722 = ° 1 7i|t/i 2 nl/ 2 2 

is a homeomorphism onto V\\ D V^. 

Using property (C4) and Tietze's extension theorem, there exists 
a continuous function g G C(F°, [0, 7r/2]) such that siy-Ay,, = and 
g\y 2 \ Vl = vr/2. Let h = g o sp. For x G and a G F 1 , we define 

r(x) G by setting T(a;)(a) to be 

x-f~\a) a G V ik , a^V u n V 22 or 1/ 12 n V 21 

cos(h(a))x'fi 1 (a) + sin(/i(a))x7 2 ~ 1 (a) a G Vn fl V 22 

e 2ih(a) (cos(/i(a))x7f 1 (a) - sin(/i(a))x7 2 - 1 (a)) a G V 12 n V 21 

By the calculations in the previous paragraph, T(x) is well defined on 
F 1 . 

It is easy to verify that T(x) is a continuous function on F 1 . As 
before, there is an induced *-isomorphism p between C(E°) and C(F°) 
given by sending / G C(E°) to p(f) — f o r _1 . The relations r -1 ^ = 
seIi 1 an d T ~ lr F = r Eli allow us to show that T is a bimodule map: 
if / G G(E°), x G X(E) and a G F 1 \ ((V n fl V 22 ) n (Vu n V^)), then 
the argument is as in Lemma 5.3 While if a G Vn fl V 22 , then 

T ( x ' f)( a ) = (cos^a))^ -1 ^) + sin(/i(a))a;7 2 ' 1 (a))/(s i? 7 i " 1 (a)) 
= r(x)(a)/(r- 1 SF (a)) = r(x)-p(/)(a). 

A similar calculation works on V\ 2 fl V 2 i, so T is a right module map. 
Similarly, it is a left module map. 

Finally we show that T is isometric. We will prove that for every 
v G E°, (T(x),r(x))(rv) = (x,x)(v). It is clear from the definition 
of T and the argument in Lemma 5.3| that the only place a problem 
might arise is when v G U\ H U 2 . If s~jf[v) = {ei : 1 < i < m}, then 
s^irv) = {fi := 7i(e») : 1 < % < m}. So 



(x, x)(v) = |x(e 



Wl 2 



t=i 
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and 

m 

(T(x),T(x))(rv) = ^|r(a;)( 7l (e,))| 2 



i=i 

2 



i=l i=3 

Thus we can ignore the terms 3 < % < m. We compute 

|r(x)(A)l 2 + |r(x)(/ 2 )| 2 = 

= | cos(/i(/ 1 ))x 7 r 1 (/ 1 ) + sin(/i(/ 1 ))x 72 - 1 (/ 1 )| 2 
+ |e 2 ^)(cos(/ i (/ 2 ))a;7r 1 (/2) -sin(/ i (/ 2 ))x 72 - 1 (/ 2 ))| : 



cos (g(Tv))\x(ei)\ + sin(2g(rt>)) Re x(ei)x(e 2 ) + sin (g(rx))|a;(e 2 )| 



2 



+ cos 2 (g(rt>))|o;(e 2 )| 2 — sin(2g(rv)) Rex(ei)x(e 2 ) + sin 2 (g(r:r))|x(ei)| 2 

= |x( ei )| 2 + |x(e 2 )| 2 

Hence T is a unitary. 

It follows that X{E) and X{F) are unitarily equivalent as (^-corr- 
espondences. ■ 

Now we make the routine extension to the general result. 

Theorem 5.5. Let E = (E° J E 1 J s E ,r E ) and F = (F°, F 1 , s Fl r F ) be 
two compact topological graphs with dim_E° < 1. Then the following 
are equivalent: 

(i) T(E) + and T(F) + are algebraically isomorphic, 

(ii) E and F are locally conjugate, 

(iii) T(E) + and T(F) + are completely isometrically isomorphic. 



Proof. We established (i) implies (ii) in Theorem 4.5 As (iii) clearly 
implies (i), it remains to establish (ii) implies (iii). 

Let U be an admissible cover. Let us write = (7r^) _1 7r^ for 
1 < i,j < n. Fix k and set 7rg(fc) — I, k' — n(r l (l) and V = vrg(fc'); 
so that o~ij{k) = k'. Then jj carries Ufa fl Uu onto Vfa> D Vji, which is 
carried by -y^ 1 onto Ufa/ fl Ujy. By the local equivalence (C2), it follows 
that 

SEl^JjluikDUu = s E \u ik nu a and r Eli lj\u ik nuu = r E \u ik nu iV 

It follows that we can build a new topological graph by changing ir? 
by the transposition (I, I') and leaving the rest the same. That is, 
we declare that Ufa intersects Uj\> and Ufai intersects Uji, leaving all 
other intersections unchanged. This defines a new topological graph, 
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which by Lemma |5 .4| determines a C*-correspondence which is unitarily 
equivalent to X{E). 

Repeated use of this procedure a finite number of times yield s an 
equivalent topological graph E for which H^u = Hf.v- By Lemma 5.3 



the two C*-correspondences X(E) and X(F) are unitarily equivalent. 
It follows that X(E) and X{F) are unitarily equivalent, whence T(E) + 
and T{F) + are completely isometrically isomorphic. ■ 
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